package sort.test3_27.insertSort;


public class InsertSort {



//    从第一个元素开始，该元素可以认为已经被排序
//    取出下一个元素，在已经排序的元素序列中从后向前扫描
//    如果该元素（已排序）大于新元素，将该元素移到下一位置
//    重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
//            将新元素插入到该位置后
//    重复步骤2~5

    public  void insertSort(int[] nums){
        if (nums.length==0){
            return;
        }
        //todo:每次拿着ｉ位置上的数去和　i位置之前排好顺序的元素比较
        for (int i = 1; i < nums.length; i++) {
            for (int j = i-1; j >=0 ; j--) {
                if (nums[j]>nums[i]){
                    int temp=nums[j];
                    nums[j]=nums[i];
                    nums[i]=temp;
                }
            }

        }

    }

    public static void main(String[] args) {
        InsertSort insertSort = new InsertSort();
        int[]  nums={2,1,3,5,4,6};
        insertSort.insertSort(nums);
        for (int a:nums
             ) {
            System.out.println(a);

        }
    }



}
